A Quaternary Decision Diagram Machine: Optimization of Its Code

نویسندگان

  • Tsutomu Sasao
  • Hiroki Nakahara
  • Munehiro Matsuura
  • Yoshifumi Kawamura
  • Jon T. Butler
چکیده

This paper first reviews the trends of VLSI design, focusing on the power dissipation and programmability. Then, we show the advantage of Quarternary Decision Diagrams (QDDs) in representing and evaluating logic functions. That is, we show how QDDs are used to implement QDD machines, which yield high-speed implementations. We compare QDD machines with binary decision diagram (BDD) machines, and show a speed improvement of 1.28-2.02 times when QDDs are chosen. We consider 1-and 2-address BDD machines, and 3and 4-address QDD machines, and we show a method to minimize the number of instructions. key words: quarternary decision diagram, branching program machine

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Data Mining approach for forecasting failure root causes: A case study in an Automated Teller Machine (ATM) manufacturing company

Based on the findings of Massachusetts Institute of Technology, organizations’ data double every five years. However, the rate of using data is 0.3. Nowadays, data mining tools have greatly facilitated the process of knowledge extraction from a welter of data. This paper presents a hybrid model using data gathered from an ATM manufacturing company. The steps of the research are based on CRISP-D...

متن کامل

A Parallel Branching Program Machine for Emulation of Sequential Circuits

The parallel branching program machine (PBM128) consists of 128 branching program machines (BMs) and a programmable interconnection. To represent logic functions on BMs, we use quaternary decision diagrams. To evaluate functions, we use 3-address quaternary branch instructions. We emulated many benchmark circuits on PBM128, and compared its memory size and computation time with the Intel’s Core...

متن کامل

A State Machine Language Supporting Integer Inequalities Implemented with Ordered Ternary Decision Diagrams

A state-machine language supporting both integer and Boolean input and output signals permits unied description throughout the design process, permits rapid interactive debugging, generates e cient behavioral simulation code, and produces compact but non-compromised output for logic optimization. The compiler is built upon Ordered Ternary Decision Diagrams, which insures correct simulation beha...

متن کامل

Comparative Analysis of Machine Learning Algorithms with Optimization Purposes

The field of optimization and machine learning are increasingly interplayed and optimization in different problems leads to the use of machine learning approaches‎. ‎Machine learning algorithms work in reasonable computational time for specific classes of problems and have important role in extracting knowledge from large amount of data‎. ‎In this paper‎, ‎a methodology has been employed to opt...

متن کامل

Inner Permanent Magnet Synchronous Machine Optimization for HEV Traction Drive Application in Order to Achieve Maximum Torque per Ampere

Recently, Inner permanent magnet (IPM) synchronous machines have been introduced as a possible traction motor in hybrid electric vehicle (HEV) and traction applications due to their unique merits. In order to achieve maximum torque per ampere (MTPA), optimization of the motor geometry parameters is necessary. This paper Presents a design method to achieve minimum volume, MTPA and minimum ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEICE Transactions

دوره 93-D  شماره 

صفحات  -

تاریخ انتشار 2010